In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.

This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.

if(!require("EBImage")){
  install.packages("BiocManager")
  BiocManager::install("EBImage")
}
if(!require("R.matlab")){
  install.packages("R.matlab")
}
if(!require("readxl")){
  install.packages("readxl")
}

if(!require("dplyr")){
  install.packages("dplyr")
}
if(!require("readxl")){
  install.packages("readxl")
}

if(!require("ggplot2")){
  install.packages("ggplot2")
}

if(!require("caret")){
  install.packages("caret")
}

if(!require("glmnet")){
  install.packages("glmnet")
}

if(!require("WeightedROC")){
  install.packages("WeightedROC")
}

if(!require("gbm")){
  install.packages("gbm")
}

if(!require("xgboost")){
  install.packages("xgboost")
}

if(!require("tidyverse")){
  install.packages("tidyverse")
}

library(R.matlab)
library(readxl)
library(dplyr)
library(EBImage)
library(ggplot2)
library(caret)
library(glmnet)
library(WeightedROC)
library(gbm)
library(xgboost)
library(tidyverse)

Step 0 set work directories

set.seed(2020)
setwd(getwd())

Provide directories for training images. Training images and Training fiducial points will be in different subfolders.

train_dir <- "../data/train_set/" # This will be modified for different data sets.
train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir,  "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="") 

Step 1: set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.

run.cv <- FALSE # run cross-validation on the training set
sample.reweight <- TRUE # run sample reweighting in model training
K <- 5  # number of CV folds
run.feature.train <- TRUE # process features for training set
run.test <- TRUE # run evaluation on an independent test set
run.feature.test <- TRUE # process features for test set

run.baseline <- TRUE # run baseline model
run.xgboost <- TRUE # run xgboost model

run.pred <- TRUE

Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications. In this part, we tune parameters n.trees (total number of trees) and shrinkage (learning rate) for boosted decision stumps (Gradient Boosting Machine). And tune parameters eta (learning rate) and colsample_bytree (subsample ratio of columns when constructing each tree) for xgboost model (eXtreme Gradient Boosting Training).

# GBM parameters
n.trees  <- c(40,50,60,70) #40-70
shrinkage <- c(0.01,0.05,0.1,0.15) #0.01-1

#model_labels = paste("GBM with n.trees =", n.trees,"and shrinkage =",shrinkage) 

# xgboost parameters
e <-c(0.05, 0.1, 0.2, 0.3, 0.4, 0.5) # eta
c <- c(0.2,0.5,0.8,1) # colsample_bytree

Step 2: import data and train-test split

#train-test split
info <- read.csv(train_label_path)
n <- nrow(info)
n_train <- round(n*(4/5), 0)
train_idx <- sample(info$Index, n_train, replace = F)
test_idx <- setdiff(info$Index, train_idx)

If you choose to extract features from images, such as using Gabor filter, R memory will exhaust all images are read together. The solution is to repeat reading a smaller batch(e.g 100) and process them.

n_files <- length(list.files(train_image_dir))

image_list <- list()
for(i in 1:100){
   image_list[[i]] <- readImage(paste0(train_image_dir, sprintf("%04d", i), ".jpg"))
}

Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

#function to read fiducial points
#input: index
#output: matrix of fiducial points corresponding to the index
readMat.matrix <- function(index){
     return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
}

#load fiducial points
fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")

Step 3: construct features and responses

Figure1

Figure1

feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.

source("../lib/feature.R")
tm_feature_train <- NA
if(run.feature.train){
  tm_feature_train <- system.time(dat_train <- feature(fiducial_pt_list, train_idx))
  save(dat_train, file="../output/feature_train.RData")
}else{
  load(file="../output/feature_train.RData")
}

tm_feature_test <- NA
if(run.feature.test){
  tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx))
  save(dat_test, file="../output/feature_test.RData")
}else{
  load(file="../output/feature_test.RData")
}

Step 4: Train a classification model with training features and responses

Call the train model and test model from library.

train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

(a). GBM (baseline model)

source("../lib/train_baseline.R") 
source("../lib/test_baseline.R")
source("../lib/cv_baseline.R")
Model selection with cross-validation
  • Do model selection by choosing among different values of training model parameters.
feature_train = as.matrix(dat_train[, -6007]) 
label_train = as.integer(dat_train$label)
if(run.cv){
  
mean.error_cv <- matrix(0, nrow = length(n.trees), ncol=length(shrinkage))
sd.error_cv <- matrix(0, nrow = length(n.trees), ncol=length(shrinkage))
mean.AUC_cv <- matrix(0, nrow = length(n.trees), ncol=length(shrinkage))
sd.AUC_cv <- matrix(0, nrow = length(n.trees), ncol=length(shrinkage))

  for(i in 1:length(n.trees)){
    cat("n.trees = ", n.trees[i], "\n")
    
    for (j in 1:length(shrinkage)){
    cat("shrinkage = ", shrinkage[j], "\n")
      
      res_cv<- cv_baseline(feature_train, 
                              label_train, 
                              K, 
                              n.trees[i],
                              shrinkage[j],
                           reweight = sample.reweight)
      
      mean.error_cv[i,j]<-res_cv[1]
      sd.error_cv[i,j]<-res_cv[2]
      mean.AUC_cv[i,j]<-res_cv[3]
      sd.AUC_cv[i,j]<-res_cv[4]
    }
  }
save(mean.error_cv, file="../output/mean.error_cv.RData")
save(sd.error_cv, file="../output/sd.error_cv.RData")
save(mean.AUC_cv, file="../output/mean.AUC_cv.RData")
save(sd.AUC_cv, file="../output/sd.AUC_cv.RData")
}else{
  load("../output/mean.error_cv.RData")
  load("../output/sd.error_cv.RData")
  load("../output/mean.AUC_cv.RData")
  load("../output/sd.AUC_cv.RData")
  }
df.mean.error<-data.frame(mean.error_cv)%>%
  setNames(shrinkage)%>%
  mutate(n.trees=n.trees)%>%
  pivot_longer(c(-n.trees),names_to = "shrinkage",values_to = "mean.error")

df.sd.error<-data.frame(sd.error_cv)%>%
  setNames(shrinkage)%>%
  mutate(n.trees=n.trees)%>%
  pivot_longer(c(-n.trees),names_to = "shrinkage",values_to = "sd.error")

df.mean.AUC<-data.frame(mean.AUC_cv)%>%
  setNames(shrinkage)%>%
  mutate(n.trees=n.trees)%>%
  pivot_longer(c(-n.trees),names_to = "shrinkage",values_to = "mean.AUC")

df.sd.AUC<-data.frame(sd.AUC_cv)%>%
  setNames(shrinkage)%>%
  mutate(n.trees=n.trees)%>%
  pivot_longer(c(-n.trees),names_to = "shrinkage",values_to = "sd.AUC")

res_cvvv<-df.mean.error%>%mutate(sd.error=df.sd.error$sd.error,
                                 mean.AUC=df.mean.AUC$mean.AUC,
                                 sd.AUC=df.sd.AUC$sd.AUC)

save(res_cvvv, file="../output/res_cvvv.RData")

Visualize cross-validation results.

load("../output/res_cvvv.RData")


  p1 <- res_cvvv%>%
    ggplot(aes(x = n.trees, y = mean.error,
               ymin = mean.error - sd.error, ymax = mean.error + sd.error)) + 
    geom_crossbar() +
    facet_wrap(~shrinkage)+
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  p2 <- res_cvvv %>% 
    ggplot(aes(x = as.factor(n.trees), y = mean.AUC,
               ymin = mean.AUC - sd.AUC, ymax = mean.AUC + sd.AUC)) + 
    geom_crossbar() +
    facet_wrap(~shrinkage)+
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  print(p1)
  print(p2)
  • Choose the “best” parameter value
n.trees_best <- as.numeric(res_cvvv[which.min(res_cvvv$mean.error),1])
shrinkage_best <- as.numeric(res_cvvv[which.min(res_cvvv$mean.error),2])

n.trees_best
shrinkage_best
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation. The “best” parameters we got here are n.trees=50 and shrinkage=0.15.
# training weights
weight_train <- rep(NA, length(label_train))
for (v in unique(label_train)){
  weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
}

if (sample.reweight){
  tm_train <- system.time(fit_train <- train_baseline(feature_train,label_train,
                                             w = weight_train,
                                             n.trees_best,shrinkage_best))
} else {
  tm_train <- system.time(fit_train <- train_baseline(feature_train,label_train,
                                             w=NULL,
                                             n.trees_best,shrinkage_best))
}
save(fit_train, file="../output/fit_train.RData")

(b). xgboost (advanced model)

source("../lib/train_xgboost.R") 
source("../lib/test_xgboost.R")
source("../lib/cv_xgboost.R")

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.

feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label)

if(run.cv){
  
  mean.error_cv_xgb <- matrix(0, nrow = length(e), ncol=length(c))
  sd.error_cv_xgb <- matrix(0, nrow = length(e), ncol=length(c))
  mean.AUC_cv_xgb <- matrix(0, nrow = length(e), ncol=length(c))
  sd.AUC_cv_xgb <- matrix(0, nrow = length(e), ncol=length(c))

  for(i in 1:length(e)){
    for (j in 1:length(c)){
      
      cat("eta = ", e[i], ", colsample_bytree = ", c[j], "\n")
      
      res_cv_xgb <- cv_xgb(dat_train, K, para=list(eta=e[i], colsample_bytree=c[j], 
                                               max_depth=6, min_child_weight=1))
      mean.error_cv_xgb[i,j]<-res_cv_xgb[1]
      sd.error_cv_xgb[i,j]<-res_cv_xgb[2]
      mean.AUC_cv_xgb[i,j]<-res_cv_xgb[3]
      sd.AUC_cv_xgb[i,j]<-res_cv_xgb[4]
    }
  }
  
  save(mean.error_cv_xgb, file="../output/mean.error_cv_xgb.RData")
  save(sd.error_cv_xgb, file="../output/sd.error_cv_xgb.RData")
  save(mean.AUC_cv_xgb, file="../output/mean.AUC_cv_xgb.RData")
  save(sd.AUC_cv_xgb, file="../output/sd.AUC_cv_xgb.RData")

}else{
  load("../output/mean.error_cv_xgb.RData")
  load("../output/sd.error_cv_xgb.RData")
  load("../output/mean.AUC_cv_xgb.RData")
  load("../output/sd.AUC_cv_xgb.RData")
}

Visualize cross-validation results.

if(run.cv){
df.mean.error_xgb <- data.frame(mean.error_cv_xgb)%>%
  setNames(c)%>%
  mutate(eta=e)%>%
  pivot_longer(c(-eta),names_to = "colsample_bytree",values_to = "mean.error")

df.sd.error_xgb <- data.frame(sd.error_cv_xgb)%>%
  setNames(c)%>%
  mutate(eta=e)%>%
  pivot_longer(c(-eta),names_to = "colsample_bytree",values_to = "sd.error")

df.mean.AUC_xgb <- data.frame(mean.AUC_cv_xgb)%>%
  setNames(c)%>%
  mutate(eta=e)%>%
  pivot_longer(c(-eta),names_to = "colsample_bytree",values_to = "mean.AUC")

df.sd.AUC_xgb <- data.frame(sd.AUC_cv_xgb)%>%
  setNames(c)%>%
  mutate(eta=e)%>%
  pivot_longer(c(-eta),names_to = "colsample_bytree",values_to = "sd.AUC")

df.res_cv_xgb <- df.mean.error_xgb%>%mutate(sd.error=df.sd.error_xgb$sd.error,
                                 mean.AUC=df.mean.AUC_xgb$mean.AUC,
                                 sd.AUC=df.sd.AUC_xgb$sd.AUC)

save(df.res_cv_xgb, file="../output/res_cv_xgb.RData")
}else{
  load("../output/res_cv_xgb.RData")
}

  p1 <- df.res_cv_xgb%>%
    ggplot(aes(x = eta, y = mean.error,
               ymin = mean.error - sd.error, ymax = mean.error + sd.error)) + 
    geom_crossbar() +
    facet_wrap(~colsample_bytree)+
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  p2 <- df.res_cv_xgb %>% 
    ggplot(aes(x = as.factor(eta), y = mean.AUC,
               ymin = mean.AUC - sd.AUC, ymax = mean.AUC + sd.AUC)) + 
    geom_crossbar() +
    facet_wrap(~colsample_bytree)+
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  print(p1)
  print(p2)
  • Choose the “best” parameter value
eta_best <- as.numeric(df.res_cv_xgb[which.min(df.res_cv_xgb$mean.error),1])
colsample_bytree_best <- as.numeric(df.res_cv_xgb[which.min(df.res_cv_xgb$mean.error),2])

eta_best
colsample_bytree_best
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation. The “best” parameters we got here are eta=0.05 and colsample_bytree=0.2.

para <- list(objective="binary:logistic", eta=eta_best, max_depth=6, min_child_weight=1,
            colsample_bytree=colsample_bytree_best)
if(run.xgboost){
  train_result_xgb <- xgb_train(dat_train, para)
  model_xgb <- train_result_xgb[[1]]
  train_time_xgb <- train_result_xgb[[2]]
  save(model_xgb, file="../output/model_xgb.RData")
  save(train_time_xgb, file="../output/train_time_xgb.RData")
}

Step 5: Run test on test images

(a). GBM (baseline model)

tm_test = NA
feature_test <- as.matrix(dat_test[, -6007])

if(run.test){
  load(file="../output/fit_train.RData")
  tm_test <- system.time(
    {label_pred <- as.integer(test_baseline(fit_train,feature_test,
                                   n.trees_best,shrinkage_best, 
                                   pred.type = 'link'));
    
    prob_pred <- test_baseline(fit_train, feature_test, 
                      n.trees_best,shrinkage_best,
                      pred.type = 'response')})
}
  • evaluation
## reweight the test data to represent a balanced label distribution

label_test <- as.integer(dat_test$label)

weight_test <- rep(NA, length(label_test))

for (v in unique(label_test)){
  weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}

accu <- mean(label_pred == label_test)
tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
auc <- WeightedAUC(tpr.fpr)

cat("The accuracy of model: GBM with n.trees =", n.trees_best, "and shrinkage =",shrinkage_best,"is", accu*100, "%.\n")
cat("The AUC of model: GBM with n.trees =", n.trees_best, "and shrinkage =",shrinkage_best,"is", auc, ".\n")

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

cat("Time for constructing training features=", tm_feature_train[1], "s \n")
cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
cat("Time for training model=", tm_train[1], "s \n") 
cat("Time for testing model=", tm_test[1], "s \n")

(b). xgboost (advanced model)

if(run.xgboost){
  load("../output/model_xgb.RData")
  test_result_xgb = xgb_test(model_xgb, dat_test)
  pred_xgb = test_result_xgb[[1]]
  pred_xgb = ifelse(pred_xgb>0.5, 1, 0)
  test_time_xgb = test_result_xgb[[2]]
}
  • evaluation
## reweight the test data to represent a balanced label distribution

if(run.xgboost){
  
  accuracy_xgb = mean(dat_test$label == pred_xgb)
  
  label_test <- as.numeric(dat_test$label)-1
  weight_test <- rep(NA, length(label_test))
  for (v in unique(label_test)){
    weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
  }

  tpr.fpr <- WeightedROC(pred_xgb, label_test, weight_test)
  auc <- WeightedAUC(tpr.fpr)
  
  cat("The accuracy of xgb model is:", accuracy_xgb*100, "%.\n")
  cat("The AUC of xgb model is:", auc, ".\n")
  
}
The accuracy of xgb model is: 86.66667 %.
The AUC of xgb model is: 0.6918698 .

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

if(run.xgboost){
  cat("Time for constructing training features=", tm_feature_train[1], "s \n")
  cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
  cat("Time for training model=", train_time_xgb[1], "s \n") 
  cat("Time for testing model=", test_time_xgb[1], "s \n")
}

Step 6: Prediction

if(run.pred){
pred_dir <- "../data/test_set_predict/" # This will be modified for different data sets.
pred_image_dir <- paste(pred_dir, "images/", sep="")
pred_pt_dir <- paste(pred_dir,  "points/", sep="")
pred_label_path <- paste(pred_dir, "label_prediction.csv", sep="")

pred_info <- read.csv(pred_label_path)
pred_n <- nrow(pred_info)
pred_idx <- pred_info$Index

pred_n_files <- length(list.files(pred_image_dir))

#load fiducial points
pred_fiducial_pt_list <- lapply(1:pred_n_files, readMat.matrix) 

save(pred_fiducial_pt_list, file="../output/pred_fiducial_pt_list.RData")

source("../lib/feature.R")

tm_feature_pred <- NA
if(run.feature.test){
  tm_feature_pred <- system.time(dat_pred <- feature(pred_fiducial_pt_list, pred_idx))
  save(dat_pred, file="../output/feature_pred.RData")
}else{
  load(file="../output/feature_pred.RData")
}

feature_pred <- as.matrix(dat_pred[, -6007])
}
cannot open file '../data/train_set/points/0001.mat': No such file or directoryError in file(con, open = "rb") : cannot open the connection

(a). GBM (baseline model)

tm_pred = NA

if(run.pred){
  load(file="../output/fit_train.RData")
  tm_pred <- system.time(
    {label_pred <- as.integer(test_baseline(fit_train,feature_pred,
                                   n.trees_best,shrinkage_best, 
                                   pred.type = 'link'))-1})
  pred_info<-pred_info%>%mutate(Baseline=label_pred)
}

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

if(run.pred){
cat("Predicting time of baseline model=", tm_pred[1], "s \n")}

(b). xgboost (advanced model)


if(run.pred){
  load("../output/model_xgb.RData")
  pred_result_xgb = xgb_test(model_xgb, dat_pred)
  final_pred_xgb = pred_result_xgb[[1]]
  final_pred_xgb = ifelse(final_pred_xgb>0.5, 1, 0)
  pred_time_xgb = pred_result_xgb[[2]]
  pred_info<-pred_info%>%mutate(Advanced=final_pred_xgb)
}

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

if(run.pred){
cat("Predicting time of advanced model=", pred_time_xgb[1], "s \n")}
if(run.pred){write.csv(pred_info, file="../doc/label_prediction.csv")}

###Reference - Du, S., Tao, Y., & Martinez, A. M. (2014). Compound facial expressions of emotion. Proceedings of the National Academy of Sciences, 111(15), E1454-E1462.

LS0tCnRpdGxlOiAiTWFpbiIKYXV0aG9yOiAiWXV3ZWkgVG9uZywgWWlxaSBMZWksIE1lbmd5YW8gSGUsIEppYXFpIFl1YW4sIFFpbnpoZSBIdSIKb3V0cHV0OgogIHBkZl9kb2N1bWVudDogZGVmYXVsdAogIGh0bWxfbm90ZWJvb2s6IGRlZmF1bHQKICBodG1sX2RvY3VtZW50OgogICAgZGZfcHJpbnQ6IHBhZ2VkCi0tLQoKSW4geW91ciBmaW5hbCByZXBvLCB0aGVyZSBzaG91bGQgYmUgYW4gUiBtYXJrZG93biBmaWxlIHRoYXQgb3JnYW5pemVzICoqYWxsIGNvbXB1dGF0aW9uYWwgc3RlcHMqKiBmb3IgZXZhbHVhdGluZyB5b3VyIHByb3Bvc2VkIEZhY2lhbCBFeHByZXNzaW9uIFJlY29nbml0aW9uIGZyYW1ld29yay4gCgpUaGlzIGZpbGUgaXMgY3VycmVudGx5IGEgdGVtcGxhdGUgZm9yIHJ1bm5pbmcgZXZhbHVhdGlvbiBleHBlcmltZW50cy4gWW91IHNob3VsZCB1cGRhdGUgaXQgYWNjb3JkaW5nIHRvIHlvdXIgY29kZXMgYnV0IGZvbGxvd2luZyBwcmVjaXNlbHkgdGhlIHNhbWUgc3RydWN0dXJlLiAKCmBgYHtyLCBtZXNzYWdlPUZBTFNFLHdhcm5pbmc9RkFMU0V9CmlmKCFyZXF1aXJlKCJFQkltYWdlIikpewogIGluc3RhbGwucGFja2FnZXMoIkJpb2NNYW5hZ2VyIikKICBCaW9jTWFuYWdlcjo6aW5zdGFsbCgiRUJJbWFnZSIpCn0KaWYoIXJlcXVpcmUoIlIubWF0bGFiIikpewogIGluc3RhbGwucGFja2FnZXMoIlIubWF0bGFiIikKfQppZighcmVxdWlyZSgicmVhZHhsIikpewogIGluc3RhbGwucGFja2FnZXMoInJlYWR4bCIpCn0KCmlmKCFyZXF1aXJlKCJkcGx5ciIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJkcGx5ciIpCn0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJyZWFkeGwiKQp9CgppZighcmVxdWlyZSgiZ2dwbG90MiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJnZ3Bsb3QyIikKfQoKaWYoIXJlcXVpcmUoImNhcmV0IikpewogIGluc3RhbGwucGFja2FnZXMoImNhcmV0IikKfQoKaWYoIXJlcXVpcmUoImdsbW5ldCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJnbG1uZXQiKQp9CgppZighcmVxdWlyZSgiV2VpZ2h0ZWRST0MiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiV2VpZ2h0ZWRST0MiKQp9CgppZighcmVxdWlyZSgiZ2JtIikpewogIGluc3RhbGwucGFja2FnZXMoImdibSIpCn0KCmlmKCFyZXF1aXJlKCJ4Z2Jvb3N0IikpewogIGluc3RhbGwucGFja2FnZXMoInhnYm9vc3QiKQp9CgppZighcmVxdWlyZSgidGlkeXZlcnNlIikpewogIGluc3RhbGwucGFja2FnZXMoInRpZHl2ZXJzZSIpCn0KCmxpYnJhcnkoUi5tYXRsYWIpCmxpYnJhcnkocmVhZHhsKQpsaWJyYXJ5KGRwbHlyKQpsaWJyYXJ5KEVCSW1hZ2UpCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShjYXJldCkKbGlicmFyeShnbG1uZXQpCmxpYnJhcnkoV2VpZ2h0ZWRST0MpCmxpYnJhcnkoZ2JtKQpsaWJyYXJ5KHhnYm9vc3QpCmxpYnJhcnkodGlkeXZlcnNlKQpgYGAKCiMjIyBTdGVwIDAgc2V0IHdvcmsgZGlyZWN0b3JpZXMKYGBge3Igd2tkaXIsIGV2YWw9RkFMU0V9CnNldC5zZWVkKDIwMjApCnNldHdkKGdldHdkKCkpCmBgYAoKUHJvdmlkZSBkaXJlY3RvcmllcyBmb3IgdHJhaW5pbmcgaW1hZ2VzLiBUcmFpbmluZyBpbWFnZXMgYW5kIFRyYWluaW5nIGZpZHVjaWFsIHBvaW50cyB3aWxsIGJlIGluIGRpZmZlcmVudCBzdWJmb2xkZXJzLiAKYGBge3J9CnRyYWluX2RpciA8LSAiLi4vZGF0YS90cmFpbl9zZXQvIiAjIFRoaXMgd2lsbCBiZSBtb2RpZmllZCBmb3IgZGlmZmVyZW50IGRhdGEgc2V0cy4KdHJhaW5faW1hZ2VfZGlyIDwtIHBhc3RlKHRyYWluX2RpciwgImltYWdlcy8iLCBzZXA9IiIpCnRyYWluX3B0X2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICAicG9pbnRzLyIsIHNlcD0iIikKdHJhaW5fbGFiZWxfcGF0aCA8LSBwYXN0ZSh0cmFpbl9kaXIsICJsYWJlbC5jc3YiLCBzZXA9IiIpIApgYGAKCiMjIyBTdGVwIDE6IHNldCB1cCBjb250cm9scyBmb3IgZXZhbHVhdGlvbiBleHBlcmltZW50cy4KCkluIHRoaXMgY2h1bmssIHdlIGhhdmUgYSBzZXQgb2YgY29udHJvbHMgZm9yIHRoZSBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLiAKCisgKFQvRikgY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0CisgKFQvRikgcmV3ZWlnaHRpbmcgdGhlIHNhbXBsZXMgZm9yIHRyYWluaW5nIHNldCAKKyAobnVtYmVyKSBLLCB0aGUgbnVtYmVyIG9mIENWIGZvbGRzCisgKFQvRikgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CisgKFQvRikgcnVuIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQKKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldAoKYGBge3IgZXhwX3NldHVwfQpydW4uY3YgPC0gRkFMU0UgIyBydW4gY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0CnNhbXBsZS5yZXdlaWdodCA8LSBUUlVFICMgcnVuIHNhbXBsZSByZXdlaWdodGluZyBpbiBtb2RlbCB0cmFpbmluZwpLIDwtIDUgICMgbnVtYmVyIG9mIENWIGZvbGRzCnJ1bi5mZWF0dXJlLnRyYWluIDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQKcnVuLnRlc3QgPC0gVFJVRSAjIHJ1biBldmFsdWF0aW9uIG9uIGFuIGluZGVwZW5kZW50IHRlc3Qgc2V0CnJ1bi5mZWF0dXJlLnRlc3QgPC0gVFJVRSAjIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0CgpydW4uYmFzZWxpbmUgPC0gVFJVRSAjIHJ1biBiYXNlbGluZSBtb2RlbApydW4ueGdib29zdCA8LSBUUlVFICMgcnVuIHhnYm9vc3QgbW9kZWwKCnJ1bi5wcmVkIDwtIFRSVUUKYGBgCgpVc2luZyBjcm9zcy12YWxpZGF0aW9uIG9yIGluZGVwZW5kZW50IHRlc3Qgc2V0IGV2YWx1YXRpb24sIHdlIGNvbXBhcmUgdGhlIHBlcmZvcm1hbmNlIG9mIG1vZGVscyB3aXRoIGRpZmZlcmVudCBzcGVjaWZpY2F0aW9ucy4gSW4gdGhpcyBwYXJ0LCB3ZSB0dW5lIHBhcmFtZXRlcnMgbi50cmVlcyAodG90YWwgbnVtYmVyIG9mIHRyZWVzKSBhbmQgc2hyaW5rYWdlIChsZWFybmluZyByYXRlKSBmb3IgYm9vc3RlZCBkZWNpc2lvbiBzdHVtcHMgKEdyYWRpZW50IEJvb3N0aW5nIE1hY2hpbmUpLiBBbmQgdHVuZSBwYXJhbWV0ZXJzIGV0YSAobGVhcm5pbmcgcmF0ZSkgYW5kIGNvbHNhbXBsZV9ieXRyZWUgKHN1YnNhbXBsZSByYXRpbyBvZiBjb2x1bW5zIHdoZW4gY29uc3RydWN0aW5nIGVhY2ggdHJlZSkgZm9yIHhnYm9vc3QgbW9kZWwgKGVYdHJlbWUgR3JhZGllbnQgQm9vc3RpbmcgVHJhaW5pbmcpLgoKYGBge3IgbW9kZWxfc2V0dXB9CiMgR0JNIHBhcmFtZXRlcnMKbi50cmVlcyAgPC0gYyg0MCw1MCw2MCw3MCkgIzQwLTcwCnNocmlua2FnZSA8LSBjKDAuMDEsMC4wNSwwLjEsMC4xNSkgIzAuMDEtMQoKI21vZGVsX2xhYmVscyA9IHBhc3RlKCJHQk0gd2l0aCBuLnRyZWVzID0iLCBuLnRyZWVzLCJhbmQgc2hyaW5rYWdlID0iLHNocmlua2FnZSkgCgojIHhnYm9vc3QgcGFyYW1ldGVycwplIDwtYygwLjA1LCAwLjEsIDAuMiwgMC4zLCAwLjQsIDAuNSkgIyBldGEKYyA8LSBjKDAuMiwwLjUsMC44LDEpICMgY29sc2FtcGxlX2J5dHJlZQpgYGAKCiMjIyBTdGVwIDI6IGltcG9ydCBkYXRhIGFuZCB0cmFpbi10ZXN0IHNwbGl0IApgYGB7cn0KI3RyYWluLXRlc3Qgc3BsaXQKaW5mbyA8LSByZWFkLmNzdih0cmFpbl9sYWJlbF9wYXRoKQpuIDwtIG5yb3coaW5mbykKbl90cmFpbiA8LSByb3VuZChuKig0LzUpLCAwKQp0cmFpbl9pZHggPC0gc2FtcGxlKGluZm8kSW5kZXgsIG5fdHJhaW4sIHJlcGxhY2UgPSBGKQp0ZXN0X2lkeCA8LSBzZXRkaWZmKGluZm8kSW5kZXgsIHRyYWluX2lkeCkKYGBgCgpJZiB5b3UgY2hvb3NlIHRvIGV4dHJhY3QgZmVhdHVyZXMgZnJvbSBpbWFnZXMsIHN1Y2ggYXMgdXNpbmcgR2Fib3IgZmlsdGVyLCBSIG1lbW9yeSB3aWxsIGV4aGF1c3QgYWxsIGltYWdlcyBhcmUgcmVhZCB0b2dldGhlci4gVGhlIHNvbHV0aW9uIGlzIHRvIHJlcGVhdCByZWFkaW5nIGEgc21hbGxlciBiYXRjaChlLmcgMTAwKSBhbmQgcHJvY2VzcyB0aGVtLiAKYGBge3J9Cm5fZmlsZXMgPC0gbGVuZ3RoKGxpc3QuZmlsZXModHJhaW5faW1hZ2VfZGlyKSkKCmltYWdlX2xpc3QgPC0gbGlzdCgpCmZvcihpIGluIDE6MTAwKXsKICAgaW1hZ2VfbGlzdFtbaV1dIDwtIHJlYWRJbWFnZShwYXN0ZTAodHJhaW5faW1hZ2VfZGlyLCBzcHJpbnRmKCIlMDRkIiwgaSksICIuanBnIikpCn0KYGBgCgpGaWR1Y2lhbCBwb2ludHMgYXJlIHN0b3JlZCBpbiBtYXRsYWIgZm9ybWF0LiBJbiB0aGlzIHN0ZXAsIHdlIHJlYWQgdGhlbSBhbmQgc3RvcmUgdGhlbSBpbiBhIGxpc3QuCmBgYHtyIHJlYWQgZmlkdWNpYWwgcG9pbnRzfQojZnVuY3Rpb24gdG8gcmVhZCBmaWR1Y2lhbCBwb2ludHMKI2lucHV0OiBpbmRleAojb3V0cHV0OiBtYXRyaXggb2YgZmlkdWNpYWwgcG9pbnRzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGluZGV4CnJlYWRNYXQubWF0cml4IDwtIGZ1bmN0aW9uKGluZGV4KXsKICAgICByZXR1cm4ocm91bmQocmVhZE1hdChwYXN0ZTAodHJhaW5fcHRfZGlyLCBzcHJpbnRmKCIlMDRkIiwgaW5kZXgpLCAiLm1hdCIpKVtbMV1dLDApKQp9CgojbG9hZCBmaWR1Y2lhbCBwb2ludHMKZmlkdWNpYWxfcHRfbGlzdCA8LSBsYXBwbHkoMTpuX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkKc2F2ZShmaWR1Y2lhbF9wdF9saXN0LCBmaWxlPSIuLi9vdXRwdXQvZmlkdWNpYWxfcHRfbGlzdC5SRGF0YSIpCmBgYAoKIyMjIFN0ZXAgMzogY29uc3RydWN0IGZlYXR1cmVzIGFuZCByZXNwb25zZXMKCisgVGhlIGZvbGxvdyBwbG90cyBzaG93IGhvdyBwYWlyd2lzZSBkaXN0YW5jZSBiZXR3ZWVuIGZpZHVjaWFsIHBvaW50cyBjYW4gd29yayBhcyBmZWF0dXJlIGZvciBmYWNpYWwgZW1vdGlvbiByZWNvZ25pdGlvbi4KCiAgKyBJbiB0aGUgZmlyc3QgY29sdW1uLCA3OCBmaWR1Y2lhbHMgcG9pbnRzIG9mIGVhY2ggZW1vdGlvbiBhcmUgbWFya2VkIGluIG9yZGVyLiAKICArIEluIHRoZSBzZWNvbmQgY29sdW1uIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2UgYmV0d2VlbiByaWdodCBwdXBpbCgxKSBhbmQgIHJpZ2h0IGJyb3cgcGVhaygyMSkgYXJlIHNob3duIGluICBoaXN0b2dyYW1zLiBGb3IgZXhhbXBsZSwgdGhlIGRpc3RhbmNlIG9mIGFuIGFuZ3J5IGZhY2UgdGVuZHMgdG8gYmUgc2hvcnRlciB0aGFuIHRoYXQgb2YgYSBzdXJwcmlzZWQgZmFjZS4KICArIFRoZSB0aGlyZCBjb2x1bW4gaXMgdGhlIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2VzIGJldHdlZW4gcmlnaHQgbW91dGggY29ybmVyKDUwKQphbmQgdGhlIG1pZHBvaW50IG9mIHRoZSB1cHBlciBsaXAoNTIpLiAgRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBoYXBweSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc2FkIGZhY2UuCgohW0ZpZ3VyZTFdKC4uL2ZpZ3MvZmVhdHVyZV92aXN1YWxpemF0aW9uLmpwZykKCmBmZWF0dXJlLlJgIHNob3VsZCBiZSB0aGUgd3JhcHBlciBmb3IgYWxsIHlvdXIgZmVhdHVyZSBlbmdpbmVlcmluZyBmdW5jdGlvbnMgYW5kIG9wdGlvbnMuIFRoZSBmdW5jdGlvbiBgZmVhdHVyZSggKWAgc2hvdWxkIGhhdmUgb3B0aW9ucyB0aGF0IGNvcnJlc3BvbmQgdG8gZGlmZmVyZW50IHNjZW5hcmlvcyBmb3IgeW91ciBwcm9qZWN0IGFuZCBwcm9kdWNlcyBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGZlYXR1cmVzIGFuZCByZXNwb25zZXMgdGhhdCBhcmUgcmVxdWlyZWQgYnkgYWxsIHRoZSBtb2RlbHMgeW91IGFyZSBnb2luZyB0byBldmFsdWF0ZSBsYXRlci4gCiAgCiAgKyBgZmVhdHVyZS5SYAogICsgSW5wdXQ6IGxpc3Qgb2YgaW1hZ2VzIG9yIGZpZHVjaWFsIHBvaW50CiAgKyBPdXRwdXQ6IGFuIFJEYXRhIGZpbGUgdGhhdCBjb250YWlucyBleHRyYWN0ZWQgZmVhdHVyZXMgYW5kIGNvcnJlc3BvbmRpbmcgcmVzcG9uc2VzCgpgYGB7ciBmZWF0dXJlfQpzb3VyY2UoIi4uL2xpYi9mZWF0dXJlLlIiKQp0bV9mZWF0dXJlX3RyYWluIDwtIE5BCmlmKHJ1bi5mZWF0dXJlLnRyYWluKXsKICB0bV9mZWF0dXJlX3RyYWluIDwtIHN5c3RlbS50aW1lKGRhdF90cmFpbiA8LSBmZWF0dXJlKGZpZHVjaWFsX3B0X2xpc3QsIHRyYWluX2lkeCkpCiAgc2F2ZShkYXRfdHJhaW4sIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikKfWVsc2V7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV90cmFpbi5SRGF0YSIpCn0KCnRtX2ZlYXR1cmVfdGVzdCA8LSBOQQppZihydW4uZmVhdHVyZS50ZXN0KXsKICB0bV9mZWF0dXJlX3Rlc3QgPC0gc3lzdGVtLnRpbWUoZGF0X3Rlc3QgPC0gZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LCB0ZXN0X2lkeCkpCiAgc2F2ZShkYXRfdGVzdCwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn0KCgpgYGAKCiMjIyBTdGVwIDQ6IFRyYWluIGEgY2xhc3NpZmljYXRpb24gbW9kZWwgd2l0aCB0cmFpbmluZyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzCkNhbGwgdGhlIHRyYWluIG1vZGVsIGFuZCB0ZXN0IG1vZGVsIGZyb20gbGlicmFyeS4gCgpgdHJhaW4uUmAgYW5kIGB0ZXN0LlJgIHNob3VsZCBiZSB3cmFwcGVycyBmb3IgYWxsIHlvdXIgbW9kZWwgdHJhaW5pbmcgc3RlcHMgYW5kIHlvdXIgY2xhc3NpZmljYXRpb24vcHJlZGljdGlvbiBzdGVwcy4gCgorIGB0cmFpbi5SYAogICsgSW5wdXQ6IGEgZGF0YSBmcmFtZSBjb250YWluaW5nIGZlYXR1cmVzIGFuZCBsYWJlbHMgYW5kIGEgcGFyYW1ldGVyIGxpc3QuCiAgKyBPdXRwdXQ6YSB0cmFpbmVkIG1vZGVsCisgYHRlc3QuUmAKICArIElucHV0OiB0aGUgZml0dGVkIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHVzaW5nIHRyYWluaW5nIGRhdGEgYW5kIHByb2Nlc3NlZCBmZWF0dXJlcyBmcm9tIHRlc3RpbmcgaW1hZ2VzIAogICsgSW5wdXQ6IGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgYSB0cmFpbmVkIGNsYXNzaWZpZXIuCiAgKyBPdXRwdXQ6IHRyYWluaW5nIG1vZGVsIHNwZWNpZmljYXRpb24KCisgSW4gdGhpcyBwYXJ0LCB3ZSB1c2UgR0JNIChiYXNlbGluZSBtb2RlbCkgYW5kIHhnYm9vc3QgKGFkdmFuY2VkIG1vZGVsKSB0byBkbyBjbGFzc2lmaWNhdGlvbi4KCiMjIyMgKGEpLiBHQk0gKGJhc2VsaW5lIG1vZGVsKQoKYGBge3IgbG9hZCBiYXNlbGluZSBsaWJ9CnNvdXJjZSgiLi4vbGliL3RyYWluX2Jhc2VsaW5lLlIiKSAKc291cmNlKCIuLi9saWIvdGVzdF9iYXNlbGluZS5SIikKc291cmNlKCIuLi9saWIvY3ZfYmFzZWxpbmUuUiIpCmBgYCAgCgojIyMjIyBNb2RlbCBzZWxlY3Rpb24gd2l0aCBjcm9zcy12YWxpZGF0aW9uCiogRG8gbW9kZWwgc2VsZWN0aW9uIGJ5IGNob29zaW5nIGFtb25nIGRpZmZlcmVudCB2YWx1ZXMgb2YgdHJhaW5pbmcgbW9kZWwgcGFyYW1ldGVycy4KCmBgYHtyfQpmZWF0dXJlX3RyYWluID0gYXMubWF0cml4KGRhdF90cmFpblssIC02MDA3XSkgCmxhYmVsX3RyYWluID0gYXMuaW50ZWdlcihkYXRfdHJhaW4kbGFiZWwpCmBgYAoKYGBge3IsZXZhbD1GQUxTRX0KaWYocnVuLmN2KXsKICAKbWVhbi5lcnJvcl9jdiA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChuLnRyZWVzKSwgbmNvbD1sZW5ndGgoc2hyaW5rYWdlKSkKc2QuZXJyb3JfY3YgPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgobi50cmVlcyksIG5jb2w9bGVuZ3RoKHNocmlua2FnZSkpCm1lYW4uQVVDX2N2IDwtIG1hdHJpeCgwLCBucm93ID0gbGVuZ3RoKG4udHJlZXMpLCBuY29sPWxlbmd0aChzaHJpbmthZ2UpKQpzZC5BVUNfY3YgPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgobi50cmVlcyksIG5jb2w9bGVuZ3RoKHNocmlua2FnZSkpCgogIGZvcihpIGluIDE6bGVuZ3RoKG4udHJlZXMpKXsKICAgIGNhdCgibi50cmVlcyA9ICIsIG4udHJlZXNbaV0sICJcbiIpCiAgICAKICAgIGZvciAoaiBpbiAxOmxlbmd0aChzaHJpbmthZ2UpKXsKICAgIGNhdCgic2hyaW5rYWdlID0gIiwgc2hyaW5rYWdlW2pdLCAiXG4iKQogICAgICAKICAgICAgcmVzX2N2PC0gY3ZfYmFzZWxpbmUoZmVhdHVyZV90cmFpbiwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGxhYmVsX3RyYWluLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgSywgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG4udHJlZXNbaV0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNocmlua2FnZVtqXSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV3ZWlnaHQgPSBzYW1wbGUucmV3ZWlnaHQpCiAgICAgIAogICAgICBtZWFuLmVycm9yX2N2W2ksal08LXJlc19jdlsxXQogICAgICBzZC5lcnJvcl9jdltpLGpdPC1yZXNfY3ZbMl0KICAgICAgbWVhbi5BVUNfY3ZbaSxqXTwtcmVzX2N2WzNdCiAgICAgIHNkLkFVQ19jdltpLGpdPC1yZXNfY3ZbNF0KICAgIH0KICB9CnNhdmUobWVhbi5lcnJvcl9jdiwgZmlsZT0iLi4vb3V0cHV0L21lYW4uZXJyb3JfY3YuUkRhdGEiKQpzYXZlKHNkLmVycm9yX2N2LCBmaWxlPSIuLi9vdXRwdXQvc2QuZXJyb3JfY3YuUkRhdGEiKQpzYXZlKG1lYW4uQVVDX2N2LCBmaWxlPSIuLi9vdXRwdXQvbWVhbi5BVUNfY3YuUkRhdGEiKQpzYXZlKHNkLkFVQ19jdiwgZmlsZT0iLi4vb3V0cHV0L3NkLkFVQ19jdi5SRGF0YSIpCn1lbHNlewogIGxvYWQoIi4uL291dHB1dC9tZWFuLmVycm9yX2N2LlJEYXRhIikKICBsb2FkKCIuLi9vdXRwdXQvc2QuZXJyb3JfY3YuUkRhdGEiKQogIGxvYWQoIi4uL291dHB1dC9tZWFuLkFVQ19jdi5SRGF0YSIpCiAgbG9hZCgiLi4vb3V0cHV0L3NkLkFVQ19jdi5SRGF0YSIpCiAgfQpgYGAKCgpgYGB7ciwgZXZhbD1GQUxTRX0KZGYubWVhbi5lcnJvcjwtZGF0YS5mcmFtZShtZWFuLmVycm9yX2N2KSU+JQogIHNldE5hbWVzKHNocmlua2FnZSklPiUKICBtdXRhdGUobi50cmVlcz1uLnRyZWVzKSU+JQogIHBpdm90X2xvbmdlcihjKC1uLnRyZWVzKSxuYW1lc190byA9ICJzaHJpbmthZ2UiLHZhbHVlc190byA9ICJtZWFuLmVycm9yIikKCmRmLnNkLmVycm9yPC1kYXRhLmZyYW1lKHNkLmVycm9yX2N2KSU+JQogIHNldE5hbWVzKHNocmlua2FnZSklPiUKICBtdXRhdGUobi50cmVlcz1uLnRyZWVzKSU+JQogIHBpdm90X2xvbmdlcihjKC1uLnRyZWVzKSxuYW1lc190byA9ICJzaHJpbmthZ2UiLHZhbHVlc190byA9ICJzZC5lcnJvciIpCgpkZi5tZWFuLkFVQzwtZGF0YS5mcmFtZShtZWFuLkFVQ19jdiklPiUKICBzZXROYW1lcyhzaHJpbmthZ2UpJT4lCiAgbXV0YXRlKG4udHJlZXM9bi50cmVlcyklPiUKICBwaXZvdF9sb25nZXIoYygtbi50cmVlcyksbmFtZXNfdG8gPSAic2hyaW5rYWdlIix2YWx1ZXNfdG8gPSAibWVhbi5BVUMiKQoKZGYuc2QuQVVDPC1kYXRhLmZyYW1lKHNkLkFVQ19jdiklPiUKICBzZXROYW1lcyhzaHJpbmthZ2UpJT4lCiAgbXV0YXRlKG4udHJlZXM9bi50cmVlcyklPiUKICBwaXZvdF9sb25nZXIoYygtbi50cmVlcyksbmFtZXNfdG8gPSAic2hyaW5rYWdlIix2YWx1ZXNfdG8gPSAic2QuQVVDIikKCnJlc19jdnZ2PC1kZi5tZWFuLmVycm9yJT4lbXV0YXRlKHNkLmVycm9yPWRmLnNkLmVycm9yJHNkLmVycm9yLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtZWFuLkFVQz1kZi5tZWFuLkFVQyRtZWFuLkFVQywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2QuQVVDPWRmLnNkLkFVQyRzZC5BVUMpCgpzYXZlKHJlc19jdnZ2LCBmaWxlPSIuLi9vdXRwdXQvcmVzX2N2dnYuUkRhdGEiKQpgYGAKClZpc3VhbGl6ZSBjcm9zcy12YWxpZGF0aW9uIHJlc3VsdHMuIApgYGB7ciBjdl92aXMgYn0KbG9hZCgiLi4vb3V0cHV0L3Jlc19jdnZ2LlJEYXRhIikKCgogIHAxIDwtIHJlc19jdnZ2JT4lCiAgICBnZ3Bsb3QoYWVzKHggPSBuLnRyZWVzLCB5ID0gbWVhbi5lcnJvciwKICAgICAgICAgICAgICAgeW1pbiA9IG1lYW4uZXJyb3IgLSBzZC5lcnJvciwgeW1heCA9IG1lYW4uZXJyb3IgKyBzZC5lcnJvcikpICsgCiAgICBnZW9tX2Nyb3NzYmFyKCkgKwogICAgZmFjZXRfd3JhcCh+c2hyaW5rYWdlKSsKICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpCiAgCiAgcDIgPC0gcmVzX2N2dnYgJT4lIAogICAgZ2dwbG90KGFlcyh4ID0gYXMuZmFjdG9yKG4udHJlZXMpLCB5ID0gbWVhbi5BVUMsCiAgICAgICAgICAgICAgIHltaW4gPSBtZWFuLkFVQyAtIHNkLkFVQywgeW1heCA9IG1lYW4uQVVDICsgc2QuQVVDKSkgKyAKICAgIGdlb21fY3Jvc3NiYXIoKSArCiAgICBmYWNldF93cmFwKH5zaHJpbmthZ2UpKwogICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCwgaGp1c3QgPSAxKSkKICAKICBwcmludChwMSkKICBwcmludChwMikKCgpgYGAKCgoqIENob29zZSB0aGUgImJlc3QiIHBhcmFtZXRlciB2YWx1ZQpgYGB7ciBiZXN0IG1vZGVsfQpuLnRyZWVzX2Jlc3QgPC0gYXMubnVtZXJpYyhyZXNfY3Z2dlt3aGljaC5taW4ocmVzX2N2dnYkbWVhbi5lcnJvciksMV0pCnNocmlua2FnZV9iZXN0IDwtIGFzLm51bWVyaWMocmVzX2N2dnZbd2hpY2gubWluKHJlc19jdnZ2JG1lYW4uZXJyb3IpLDJdKQoKbi50cmVlc19iZXN0CnNocmlua2FnZV9iZXN0CmBgYAoKKiBUcmFpbiB0aGUgbW9kZWwgd2l0aCB0aGUgZW50aXJlIHRyYWluaW5nIHNldCB1c2luZyB0aGUgc2VsZWN0ZWQgbW9kZWwgKG1vZGVsIHBhcmFtZXRlcikgdmlhIGNyb3NzLXZhbGlkYXRpb24uIFRoZSAiYmVzdCIgcGFyYW1ldGVycyB3ZSBnb3QgaGVyZSBhcmUgbi50cmVlcz1gciBuLnRyZWVzX2Jlc3RgIGFuZCBzaHJpbmthZ2U9YHIgc2hyaW5rYWdlX2Jlc3RgLgoKYGBge3IgZmluYWwgdHJhaW59CiMgdHJhaW5pbmcgd2VpZ2h0cwp3ZWlnaHRfdHJhaW4gPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdHJhaW4pKQpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3RyYWluKSl7CiAgd2VpZ2h0X3RyYWluW2xhYmVsX3RyYWluID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3RyYWluKSAvIGxlbmd0aChsYWJlbF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSkKfQoKaWYgKHNhbXBsZS5yZXdlaWdodCl7CiAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluX2Jhc2VsaW5lKGZlYXR1cmVfdHJhaW4sbGFiZWxfdHJhaW4sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHcgPSB3ZWlnaHRfdHJhaW4sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG4udHJlZXNfYmVzdCxzaHJpbmthZ2VfYmVzdCkpCn0gZWxzZSB7CiAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluX2Jhc2VsaW5lKGZlYXR1cmVfdHJhaW4sbGFiZWxfdHJhaW4sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHc9TlVMTCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbi50cmVlc19iZXN0LHNocmlua2FnZV9iZXN0KSkKfQpzYXZlKGZpdF90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbi5SRGF0YSIpCmBgYAoKIyMjIyAoYikuIHhnYm9vc3QgKGFkdmFuY2VkIG1vZGVsKQoKYGBge3IgbG9hZHhnYm9vc3QgbGlifQpzb3VyY2UoIi4uL2xpYi90cmFpbl94Z2Jvb3N0LlIiKSAKc291cmNlKCIuLi9saWIvdGVzdF94Z2Jvb3N0LlIiKQpzb3VyY2UoIi4uL2xpYi9jdl94Z2Jvb3N0LlIiKQpgYGAKCiMjIyMgTW9kZWwgc2VsZWN0aW9uIHdpdGggY3Jvc3MtdmFsaWRhdGlvbgoqIERvIG1vZGVsIHNlbGVjdGlvbiBieSBjaG9vc2luZyBhbW9uZyBkaWZmZXJlbnQgdmFsdWVzIG9mIHRyYWluaW5nIG1vZGVsIHBhcmFtZXRlcnMuCgpgYGB7cn0KCmZlYXR1cmVfdHJhaW4gPSBhcy5tYXRyaXgoZGF0X3RyYWluWywgLTYwMDddKQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKQoKaWYocnVuLmN2KXsKICAKICBtZWFuLmVycm9yX2N2X3hnYiA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChlKSwgbmNvbD1sZW5ndGgoYykpCiAgc2QuZXJyb3JfY3ZfeGdiIDwtIG1hdHJpeCgwLCBucm93ID0gbGVuZ3RoKGUpLCBuY29sPWxlbmd0aChjKSkKICBtZWFuLkFVQ19jdl94Z2IgPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgoZSksIG5jb2w9bGVuZ3RoKGMpKQogIHNkLkFVQ19jdl94Z2IgPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgoZSksIG5jb2w9bGVuZ3RoKGMpKQoKICBmb3IoaSBpbiAxOmxlbmd0aChlKSl7CiAgICBmb3IgKGogaW4gMTpsZW5ndGgoYykpewogICAgICAKICAgICAgY2F0KCJldGEgPSAiLCBlW2ldLCAiLCBjb2xzYW1wbGVfYnl0cmVlID0gIiwgY1tqXSwgIlxuIikKICAgICAgCiAgICAgIHJlc19jdl94Z2IgPC0gY3ZfeGdiKGRhdF90cmFpbiwgSywgcGFyYT1saXN0KGV0YT1lW2ldLCBjb2xzYW1wbGVfYnl0cmVlPWNbal0sIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG1heF9kZXB0aD02LCBtaW5fY2hpbGRfd2VpZ2h0PTEpKQogICAgICBtZWFuLmVycm9yX2N2X3hnYltpLGpdPC1yZXNfY3ZfeGdiWzFdCiAgICAgIHNkLmVycm9yX2N2X3hnYltpLGpdPC1yZXNfY3ZfeGdiWzJdCiAgICAgIG1lYW4uQVVDX2N2X3hnYltpLGpdPC1yZXNfY3ZfeGdiWzNdCiAgICAgIHNkLkFVQ19jdl94Z2JbaSxqXTwtcmVzX2N2X3hnYls0XQogICAgfQogIH0KICAKICBzYXZlKG1lYW4uZXJyb3JfY3ZfeGdiLCBmaWxlPSIuLi9vdXRwdXQvbWVhbi5lcnJvcl9jdl94Z2IuUkRhdGEiKQogIHNhdmUoc2QuZXJyb3JfY3ZfeGdiLCBmaWxlPSIuLi9vdXRwdXQvc2QuZXJyb3JfY3ZfeGdiLlJEYXRhIikKICBzYXZlKG1lYW4uQVVDX2N2X3hnYiwgZmlsZT0iLi4vb3V0cHV0L21lYW4uQVVDX2N2X3hnYi5SRGF0YSIpCiAgc2F2ZShzZC5BVUNfY3ZfeGdiLCBmaWxlPSIuLi9vdXRwdXQvc2QuQVVDX2N2X3hnYi5SRGF0YSIpCgp9ZWxzZXsKICBsb2FkKCIuLi9vdXRwdXQvbWVhbi5lcnJvcl9jdl94Z2IuUkRhdGEiKQogIGxvYWQoIi4uL291dHB1dC9zZC5lcnJvcl9jdl94Z2IuUkRhdGEiKQogIGxvYWQoIi4uL291dHB1dC9tZWFuLkFVQ19jdl94Z2IuUkRhdGEiKQogIGxvYWQoIi4uL291dHB1dC9zZC5BVUNfY3ZfeGdiLlJEYXRhIikKfQpgYGAKClZpc3VhbGl6ZSBjcm9zcy12YWxpZGF0aW9uIHJlc3VsdHMuIAoKYGBge3J9CmlmKHJ1bi5jdil7CmRmLm1lYW4uZXJyb3JfeGdiIDwtIGRhdGEuZnJhbWUobWVhbi5lcnJvcl9jdl94Z2IpJT4lCiAgc2V0TmFtZXMoYyklPiUKICBtdXRhdGUoZXRhPWUpJT4lCiAgcGl2b3RfbG9uZ2VyKGMoLWV0YSksbmFtZXNfdG8gPSAiY29sc2FtcGxlX2J5dHJlZSIsdmFsdWVzX3RvID0gIm1lYW4uZXJyb3IiKQoKZGYuc2QuZXJyb3JfeGdiIDwtIGRhdGEuZnJhbWUoc2QuZXJyb3JfY3ZfeGdiKSU+JQogIHNldE5hbWVzKGMpJT4lCiAgbXV0YXRlKGV0YT1lKSU+JQogIHBpdm90X2xvbmdlcihjKC1ldGEpLG5hbWVzX3RvID0gImNvbHNhbXBsZV9ieXRyZWUiLHZhbHVlc190byA9ICJzZC5lcnJvciIpCgpkZi5tZWFuLkFVQ194Z2IgPC0gZGF0YS5mcmFtZShtZWFuLkFVQ19jdl94Z2IpJT4lCiAgc2V0TmFtZXMoYyklPiUKICBtdXRhdGUoZXRhPWUpJT4lCiAgcGl2b3RfbG9uZ2VyKGMoLWV0YSksbmFtZXNfdG8gPSAiY29sc2FtcGxlX2J5dHJlZSIsdmFsdWVzX3RvID0gIm1lYW4uQVVDIikKCmRmLnNkLkFVQ194Z2IgPC0gZGF0YS5mcmFtZShzZC5BVUNfY3ZfeGdiKSU+JQogIHNldE5hbWVzKGMpJT4lCiAgbXV0YXRlKGV0YT1lKSU+JQogIHBpdm90X2xvbmdlcihjKC1ldGEpLG5hbWVzX3RvID0gImNvbHNhbXBsZV9ieXRyZWUiLHZhbHVlc190byA9ICJzZC5BVUMiKQoKZGYucmVzX2N2X3hnYiA8LSBkZi5tZWFuLmVycm9yX3hnYiU+JW11dGF0ZShzZC5lcnJvcj1kZi5zZC5lcnJvcl94Z2Ikc2QuZXJyb3IsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG1lYW4uQVVDPWRmLm1lYW4uQVVDX3hnYiRtZWFuLkFVQywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2QuQVVDPWRmLnNkLkFVQ194Z2Ikc2QuQVVDKQoKc2F2ZShkZi5yZXNfY3ZfeGdiLCBmaWxlPSIuLi9vdXRwdXQvcmVzX2N2X3hnYi5SRGF0YSIpCn1lbHNlewogIGxvYWQoIi4uL291dHB1dC9yZXNfY3ZfeGdiLlJEYXRhIikKfQpgYGAKCmBgYHtyIGN2X3ZpcyB4fQoKICBwMSA8LSBkZi5yZXNfY3ZfeGdiJT4lCiAgICBnZ3Bsb3QoYWVzKHggPSBldGEsIHkgPSBtZWFuLmVycm9yLAogICAgICAgICAgICAgICB5bWluID0gbWVhbi5lcnJvciAtIHNkLmVycm9yLCB5bWF4ID0gbWVhbi5lcnJvciArIHNkLmVycm9yKSkgKyAKICAgIGdlb21fY3Jvc3NiYXIoKSArCiAgICBmYWNldF93cmFwKH5jb2xzYW1wbGVfYnl0cmVlKSsKICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpCiAgCiAgcDIgPC0gZGYucmVzX2N2X3hnYiAlPiUgCiAgICBnZ3Bsb3QoYWVzKHggPSBhcy5mYWN0b3IoZXRhKSwgeSA9IG1lYW4uQVVDLAogICAgICAgICAgICAgICB5bWluID0gbWVhbi5BVUMgLSBzZC5BVUMsIHltYXggPSBtZWFuLkFVQyArIHNkLkFVQykpICsgCiAgICBnZW9tX2Nyb3NzYmFyKCkgKwogICAgZmFjZXRfd3JhcCh+Y29sc2FtcGxlX2J5dHJlZSkrCiAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQogIAogIHByaW50KHAxKQogIHByaW50KHAyKQoKCmBgYAoKKiBDaG9vc2UgdGhlICJiZXN0IiBwYXJhbWV0ZXIgdmFsdWUKYGBge3IgYmVzdF9tb2RlbH0KZXRhX2Jlc3QgPC0gYXMubnVtZXJpYyhkZi5yZXNfY3ZfeGdiW3doaWNoLm1pbihkZi5yZXNfY3ZfeGdiJG1lYW4uZXJyb3IpLDFdKQpjb2xzYW1wbGVfYnl0cmVlX2Jlc3QgPC0gYXMubnVtZXJpYyhkZi5yZXNfY3ZfeGdiW3doaWNoLm1pbihkZi5yZXNfY3ZfeGdiJG1lYW4uZXJyb3IpLDJdKQoKZXRhX2Jlc3QKY29sc2FtcGxlX2J5dHJlZV9iZXN0CmBgYAoKKiBUcmFpbiB0aGUgbW9kZWwgd2l0aCB0aGUgZW50aXJlIHRyYWluaW5nIHNldCB1c2luZyB0aGUgc2VsZWN0ZWQgbW9kZWwgKG1vZGVsIHBhcmFtZXRlcikgdmlhIGNyb3NzLXZhbGlkYXRpb24uIFRoZSAiYmVzdCIgcGFyYW1ldGVycyB3ZSBnb3QgaGVyZSBhcmUgZXRhPWByIGV0YV9iZXN0YCBhbmQgY29sc2FtcGxlX2J5dHJlZT1gciBjb2xzYW1wbGVfYnl0cmVlX2Jlc3RgLgoKYGBge3IgZmluYWxfdHJhaW59CgpwYXJhIDwtIGxpc3Qob2JqZWN0aXZlPSJiaW5hcnk6bG9naXN0aWMiLCBldGE9ZXRhX2Jlc3QsIG1heF9kZXB0aD02LCBtaW5fY2hpbGRfd2VpZ2h0PTEsCiAgICAgICAgICAgIGNvbHNhbXBsZV9ieXRyZWU9Y29sc2FtcGxlX2J5dHJlZV9iZXN0KQppZihydW4ueGdib29zdCl7CiAgdHJhaW5fcmVzdWx0X3hnYiA8LSB4Z2JfdHJhaW4oZGF0X3RyYWluLCBwYXJhKQogIG1vZGVsX3hnYiA8LSB0cmFpbl9yZXN1bHRfeGdiW1sxXV0KICB0cmFpbl90aW1lX3hnYiA8LSB0cmFpbl9yZXN1bHRfeGdiW1syXV0KICBzYXZlKG1vZGVsX3hnYiwgZmlsZT0iLi4vb3V0cHV0L21vZGVsX3hnYi5SRGF0YSIpCiAgc2F2ZSh0cmFpbl90aW1lX3hnYiwgZmlsZT0iLi4vb3V0cHV0L3RyYWluX3RpbWVfeGdiLlJEYXRhIikKfQpgYGAKCiMjIyBTdGVwIDU6IFJ1biB0ZXN0IG9uIHRlc3QgaW1hZ2VzCgojIyMjIChhKS4gR0JNIChiYXNlbGluZSBtb2RlbCkKCmBgYHtyIHRlc3QgYn0KdG1fdGVzdCA9IE5BCmZlYXR1cmVfdGVzdCA8LSBhcy5tYXRyaXgoZGF0X3Rlc3RbLCAtNjAwN10pCgppZihydW4udGVzdCl7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluLlJEYXRhIikKICB0bV90ZXN0IDwtIHN5c3RlbS50aW1lKAogICAge2xhYmVsX3ByZWQgPC0gYXMuaW50ZWdlcih0ZXN0X2Jhc2VsaW5lKGZpdF90cmFpbixmZWF0dXJlX3Rlc3QsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbi50cmVlc19iZXN0LHNocmlua2FnZV9iZXN0LCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBwcmVkLnR5cGUgPSAnbGluaycpKTsKICAgIAogICAgcHJvYl9wcmVkIDwtIHRlc3RfYmFzZWxpbmUoZml0X3RyYWluLCBmZWF0dXJlX3Rlc3QsIAogICAgICAgICAgICAgICAgICAgICAgbi50cmVlc19iZXN0LHNocmlua2FnZV9iZXN0LAogICAgICAgICAgICAgICAgICAgICAgcHJlZC50eXBlID0gJ3Jlc3BvbnNlJyl9KQp9CmBgYAoKKiBldmFsdWF0aW9uCmBgYHtyfQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbgoKbGFiZWxfdGVzdCA8LSBhcy5pbnRlZ2VyKGRhdF90ZXN0JGxhYmVsKQoKd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpCgpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3Rlc3QpKXsKICB3ZWlnaHRfdGVzdFtsYWJlbF90ZXN0ID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3Rlc3QpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSkKfQoKYWNjdSA8LSBtZWFuKGxhYmVsX3ByZWQgPT0gbGFiZWxfdGVzdCkKdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcm9iX3ByZWQsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQphdWMgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikKCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBHQk0gd2l0aCBuLnRyZWVzID0iLCBuLnRyZWVzX2Jlc3QsICJhbmQgc2hyaW5rYWdlID0iLHNocmlua2FnZV9iZXN0LCJpcyIsIGFjY3UqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIEFVQyBvZiBtb2RlbDogR0JNIHdpdGggbi50cmVlcyA9Iiwgbi50cmVlc19iZXN0LCAiYW5kIHNocmlua2FnZSA9IixzaHJpbmthZ2VfYmVzdCwiaXMiLCBhdWMsICIuXG4iKQpgYGAKCiMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIApgYGB7ciBydW5uaW5nX3RpbWUxfQpjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0cmFpbmluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3RyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRlc3RpbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90ZXN0WzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWw9IiwgdG1fdHJhaW5bMV0sICJzIFxuIikgCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbD0iLCB0bV90ZXN0WzFdLCAicyBcbiIpCmBgYAoKIyMjIyAoYikuIHhnYm9vc3QgKGFkdmFuY2VkIG1vZGVsKQoKYGBge3IgdGVzdCB4fQppZihydW4ueGdib29zdCl7CiAgbG9hZCgiLi4vb3V0cHV0L21vZGVsX3hnYi5SRGF0YSIpCiAgdGVzdF9yZXN1bHRfeGdiID0geGdiX3Rlc3QobW9kZWxfeGdiLCBkYXRfdGVzdCkKICBwcmVkX3hnYiA9IHRlc3RfcmVzdWx0X3hnYltbMV1dCiAgcHJlZF94Z2IgPSBpZmVsc2UocHJlZF94Z2I+MC41LCAxLCAwKQogIHRlc3RfdGltZV94Z2IgPSB0ZXN0X3Jlc3VsdF94Z2JbWzJdXQp9CmBgYAoKKiBldmFsdWF0aW9uCmBgYHtyfQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbgoKaWYocnVuLnhnYm9vc3QpewogIAogIGFjY3VyYWN5X3hnYiA9IG1lYW4oZGF0X3Rlc3QkbGFiZWwgPT0gcHJlZF94Z2IpCiAgCiAgbGFiZWxfdGVzdCA8LSBhcy5udW1lcmljKGRhdF90ZXN0JGxhYmVsKS0xCiAgd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpCiAgZm9yICh2IGluIHVuaXF1ZShsYWJlbF90ZXN0KSl7CiAgICB3ZWlnaHRfdGVzdFtsYWJlbF90ZXN0ID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3Rlc3QpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSkKICB9CgogIHRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocHJlZF94Z2IsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQogIGF1YyA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQogIAogIGNhdCgiVGhlIGFjY3VyYWN5IG9mIHhnYiBtb2RlbCBpczoiLCBhY2N1cmFjeV94Z2IqMTAwLCAiJS5cbiIpCiAgY2F0KCJUaGUgQVVDIG9mIHhnYiBtb2RlbCBpczoiLCBhdWMsICIuXG4iKQogIAp9CgpgYGAKCiMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIApgYGB7ciBydW5uaW5nX3RpbWUyfQppZihydW4ueGdib29zdCl7CiAgY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdHJhaW5pbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90cmFpblsxXSwgInMgXG4iKQogIGNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRlc3RpbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90ZXN0WzFdLCAicyBcbiIpCiAgY2F0KCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbD0iLCB0cmFpbl90aW1lX3hnYlsxXSwgInMgXG4iKSAKICBjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWw9IiwgdGVzdF90aW1lX3hnYlsxXSwgInMgXG4iKQp9CmBgYAoKIyMjIFN0ZXAgNjogUHJlZGljdGlvbgoKYGBge3IgaW1wb3J0IHRlc3QgZGF0YX0KaWYocnVuLnByZWQpewpwcmVkX2RpciA8LSAiLi4vZGF0YS90ZXN0X3NldF9wcmVkaWN0LyIgIyBUaGlzIHdpbGwgYmUgbW9kaWZpZWQgZm9yIGRpZmZlcmVudCBkYXRhIHNldHMuCnByZWRfaW1hZ2VfZGlyIDwtIHBhc3RlKHByZWRfZGlyLCAiaW1hZ2VzLyIsIHNlcD0iIikKcHJlZF9wdF9kaXIgPC0gcGFzdGUocHJlZF9kaXIsICAicG9pbnRzLyIsIHNlcD0iIikKcHJlZF9sYWJlbF9wYXRoIDwtIHBhc3RlKHByZWRfZGlyLCAibGFiZWxfcHJlZGljdGlvbi5jc3YiLCBzZXA9IiIpCgpwcmVkX2luZm8gPC0gcmVhZC5jc3YocHJlZF9sYWJlbF9wYXRoKQpwcmVkX24gPC0gbnJvdyhwcmVkX2luZm8pCnByZWRfaWR4IDwtIHByZWRfaW5mbyRJbmRleAoKcHJlZF9uX2ZpbGVzIDwtIGxlbmd0aChsaXN0LmZpbGVzKHByZWRfaW1hZ2VfZGlyKSkKCiNsb2FkIGZpZHVjaWFsIHBvaW50cwpwcmVkX2ZpZHVjaWFsX3B0X2xpc3QgPC0gbGFwcGx5KDE6cHJlZF9uX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkgCgpzYXZlKHByZWRfZmlkdWNpYWxfcHRfbGlzdCwgZmlsZT0iLi4vb3V0cHV0L3ByZWRfZmlkdWNpYWxfcHRfbGlzdC5SRGF0YSIpCgpzb3VyY2UoIi4uL2xpYi9mZWF0dXJlLlIiKQoKdG1fZmVhdHVyZV9wcmVkIDwtIE5BCmlmKHJ1bi5mZWF0dXJlLnRlc3QpewogIHRtX2ZlYXR1cmVfcHJlZCA8LSBzeXN0ZW0udGltZShkYXRfcHJlZCA8LSBmZWF0dXJlKHByZWRfZmlkdWNpYWxfcHRfbGlzdCwgcHJlZF9pZHgpKQogIHNhdmUoZGF0X3ByZWQsIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3ByZWQuUkRhdGEiKQp9ZWxzZXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3ByZWQuUkRhdGEiKQp9CgpmZWF0dXJlX3ByZWQgPC0gYXMubWF0cml4KGRhdF9wcmVkWywgLTYwMDddKQp9CmBgYAoKCiMjIyMgKGEpLiBHQk0gKGJhc2VsaW5lIG1vZGVsKQpgYGB7ciBwcmVkaWN0IGJ9CnRtX3ByZWQgPSBOQQoKaWYocnVuLnByZWQpewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbi5SRGF0YSIpCiAgdG1fcHJlZCA8LSBzeXN0ZW0udGltZSgKICAgIHtsYWJlbF9wcmVkIDwtIGFzLmludGVnZXIodGVzdF9iYXNlbGluZShmaXRfdHJhaW4sZmVhdHVyZV9wcmVkLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG4udHJlZXNfYmVzdCxzaHJpbmthZ2VfYmVzdCwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcHJlZC50eXBlID0gJ2xpbmsnKSktMX0pCiAgcHJlZF9pbmZvPC1wcmVkX2luZm8lPiVtdXRhdGUoQmFzZWxpbmU9bGFiZWxfcHJlZCkKfQoKYGBgCgojIyMgU3VtbWFyaXplIFJ1bm5pbmcgVGltZQoKUHJlZGljdGlvbiBwZXJmb3JtYW5jZSBtYXR0ZXJzLCBzbyBkb2VzIHRoZSBydW5uaW5nIHRpbWVzIGZvciBjb25zdHJ1Y3RpbmcgZmVhdHVyZXMgYW5kIGZvciB0cmFpbmluZyB0aGUgbW9kZWwsIGVzcGVjaWFsbHkgd2hlbiB0aGUgY29tcHV0YXRpb24gcmVzb3VyY2UgaXMgbGltaXRlZC4gCmBgYHtyIHJ1bm5pbmdfdGltZTN9CmlmKHJ1bi5wcmVkKXsKY2F0KCJQcmVkaWN0aW5nIHRpbWUgb2YgYmFzZWxpbmUgbW9kZWw9IiwgdG1fcHJlZFsxXSwgInMgXG4iKX0KYGBgCgoKIyMjIyAoYikuIHhnYm9vc3QgKGFkdmFuY2VkIG1vZGVsKQoKYGBge3IgcHJlZGljdCB4fQoKaWYocnVuLnByZWQpewogIGxvYWQoIi4uL291dHB1dC9tb2RlbF94Z2IuUkRhdGEiKQogIHByZWRfcmVzdWx0X3hnYiA9IHhnYl90ZXN0KG1vZGVsX3hnYiwgZGF0X3ByZWQpCiAgZmluYWxfcHJlZF94Z2IgPSBwcmVkX3Jlc3VsdF94Z2JbWzFdXQogIGZpbmFsX3ByZWRfeGdiID0gaWZlbHNlKGZpbmFsX3ByZWRfeGdiPjAuNSwgMSwgMCkKICBwcmVkX3RpbWVfeGdiID0gcHJlZF9yZXN1bHRfeGdiW1syXV0KICBwcmVkX2luZm88LXByZWRfaW5mbyU+JW11dGF0ZShBZHZhbmNlZD1maW5hbF9wcmVkX3hnYikKfQoKYGBgCgojIyMgU3VtbWFyaXplIFJ1bm5pbmcgVGltZQoKUHJlZGljdGlvbiBwZXJmb3JtYW5jZSBtYXR0ZXJzLCBzbyBkb2VzIHRoZSBydW5uaW5nIHRpbWVzIGZvciBjb25zdHJ1Y3RpbmcgZmVhdHVyZXMgYW5kIGZvciB0cmFpbmluZyB0aGUgbW9kZWwsIGVzcGVjaWFsbHkgd2hlbiB0aGUgY29tcHV0YXRpb24gcmVzb3VyY2UgaXMgbGltaXRlZC4gCmBgYHtyIHJ1bm5pbmdfdGltZTR9CmlmKHJ1bi5wcmVkKXsKY2F0KCJQcmVkaWN0aW5nIHRpbWUgb2YgYWR2YW5jZWQgbW9kZWw9IiwgcHJlZF90aW1lX3hnYlsxXSwgInMgXG4iKX0KYGBgCgoKYGBge3J9CmlmKHJ1bi5wcmVkKXt3cml0ZS5jc3YocHJlZF9pbmZvLCBmaWxlPSIuLi9kb2MvbGFiZWxfcHJlZGljdGlvbi5jc3YiKX0KYGBgCgojIyNSZWZlcmVuY2UKLSBEdSwgUy4sIFRhbywgWS4sICYgTWFydGluZXosIEEuIE0uICgyMDE0KS4gQ29tcG91bmQgZmFjaWFsIGV4cHJlc3Npb25zIG9mIGVtb3Rpb24uIFByb2NlZWRpbmdzIG9mIHRoZSBOYXRpb25hbCBBY2FkZW15IG9mIFNjaWVuY2VzLCAxMTEoMTUpLCBFMTQ1NC1FMTQ2Mi4KCgoKCgoKCgoKCgoKCg==